Fuzzy Adaptive Binary Particle Swarm Optimization Algorithm Based on Evolutionary State Determination
LI Haojun1, ZHANG Zheng1, ZHANG Pengwei1, WANG Wanliang2
1.College of Education, Zhejiang University of Technology, Hang-zhou 310023 2.College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023
Abstract：Since the binary particle swarm algorithm is easy to fall into local optimal solution and its convergence performance during later period is poor, a fuzzy adaptive binary particle swarm optimization algorithm based on evolutionary state determination(EFBPSO) is proposed. Population evolution state is determined by fuzzy classification method based on membership function. S-shaped mapping function and large inertia weight value are adopted to improve convergence speed and ensure stability of the algorithm in the earlier stage of the iterative process. V-shaped mapping function and the smaller inertia weight are employed to enhance global exploration ability of the algorithm and avoid the algorithm falling into local optimization in the later stage of iterative process. Simulation experimental results show that EFBPSO possesses higher convergence speed and accuracy and obtains better searching ability to avoid prematurity.
[1] KENNEDY J, EBERHART R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. 'Washington, USA: IEEE, 1995: 1942-1948. [2] 李婉华,陈羽中,郭 昆,等.基于改进粒子群优化的并行极限学习机.模式识别与人工智能, 2016, 29(9): 840-849. (LI W H, CHEN Y Z, GUO K, et al. Parallel Extreme Learning Machine Based on Improved Particle Swarm Optimization. Pattern Recognition and Artificial Intelligence, 2016, 29(9): 840-849.) [3] 张聚伟,王 宇,杨 挺.基于模糊粒子群算法的有向传感器网络路径覆盖策略.模式识别与人工智能, 2017, 30(2): 183-192. (ZHANG J W, WANG Y, YANG T. Path Coverage Scheme Based on Fuzzy Particle Swarm Optimization Algorithm for Directional Sensor Networks. Pattern Recognition and Artificial Intelligence, 2017, 30(2): 183-192.) [4] KENNEDY J, EBERHART R C. A Discrete Binary Version of the Particle Swarm Algorithm // Proc of the IEEE International Confe-rence on Systems, Man, and Cybernetics. Washington, USA: IEEE, 1997: 4104-4108. [5] SHI Y H, EBERHART R C. Fuzzy Adaptive Particle Swarm Optimization // Proc of the Congress on Evolutionary Computation. Washington, USA: IEEE, 1999: 101-106. [6] ZHAN Z H, ZHANG J, LI Y, et al. Adaptive Particle Swarm Optimization. IEEE Transactions on Systems, Man, and Cybernetics(Cybernetics), 2009, 39(6): 1362-1381. [7] LIU J H, MEI Y, LI X D. An Analysis of the Inertia Weight Para-meter for Binary Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation, 2016, 20(5): 666-681. [8] XUE B, NGUYEN S, ZHANG M J. A New Binary Particle Swarm Optimization Algorithm for Feature Selection // Proc of the European Conference on the Applications of Evolutionary Computation. Berlin, Germany: Springer, 2014: 501-513. [9] AGARWAL S, RAJESH R, RANJAN P. FRBPSO: A Fuzzy Rule Based Binary PSO for Feature Selection. Proceedings of the National Academy of Sciences(Physical Sciences), 2017, 87(2): 221-233. [10] SHEN M X. Computing of Network Tenacity Based on Modified Binary Particle Swarm Optimization Algorithm // Proc of the International Conference on Materials Science and Engineering Application. Berlin, Germany: Springer, 2017: 273-275. [11] 申元霞,曾传华,王喜凤,等.并行协作骨干粒子群优化算法.电子学报, 2016, 44(7): 1643-1648. (SHEN Y X, ZENG C H, WANG X F, et al. A Parallel-Cooperative Bare-Bone Particle Swarm Optimization Algorithm. Acta Electronica Sinica, 2016, 44(7): 1643-1648.) [12] JUANG Y T, TUNG S L, CHIU H C. Adaptive Fuzzy Particle Swarm Optimization for Global Optimization of Multimodal Functions. Information Sciences, 2011, 181(20): 4539-4549. [13] HASHINM H A, EI-FERIK S, ABIDO M A. A Fuzzy Logic Feedback Filter Design Tuned with PSO for l1 Adaptive Controller. Expert Systems with Applications, 2015, 42(23): 9077-9085. [14] LU X G, LIU M. A Fuzzy Logic Controller Tuned with PSO for Delta Robot Trajectory Control // Proc of the 41st Annual Confe-rence of the IEEE Industrial Electronics Society. Washington, USA: IEEE, 2016. DOI: 10.1109/IECON.2015.7392776. [15] ZHAN Z H, XIAO J, ZHANG J, et al. Adaptive Control of Acce-leration Coefficients for Particle Swarm Optimization Based on Clustering Analysis // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA: IEEE, 2007: 3276-3282. [16] ZHANG J, CHUNG H S H, LO W L. Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms. IEEE Transactions on Evolutionary Computation, 2007, 11(3): 326-335. [17] MENG X L, JIA L M. A New Kind of PSO-Convergent Fuzzy Particle Swarm Optimization and Performance Analysis // Proc of the 4th International Conference on Networked Computing and Advanced Information Management. Washington, USA: IEEE, 2008, II: 102-107. [18] MIRJALILI S, LEWIS A. S-shaped Versus V-shaped Transfer Func-tions for Binary Particle Swarm Optimization. Swarm and Evolutionary Computation, 2013, 9: 1-14. [19] 高 尚,杨静宇.混沌粒子群优化算法研究.模式识别与人工智能, 2006, 19(2): 266-270. (GAO S, YANG J Y. Research on Chaos Particle Swarm Optimization Algorithm. Pattern Recognition and Artificial Intelligence, 2006, 19(2): 266-270.)
2018, Vol. 31 
